توسیع روش نیوتن برای حل مسائل بهینه سازی چندهدفه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- author مریم شاه محمدی
- adviser اکبر هاشمی برزآبادی علی عباسی ملایی
- Number of pages: First 15 pages
- publication year 1391
abstract
هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه-نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده است. این روش از فاکتور های وزن دهی یا رتبه بندی کردن توابع هدف استفاده ننموده و جهت نیوتن و شبه نیوتن در هر تکرار از کمینه کردن بیشینه بردار توابع هدف بدست می آید. دنباله ی تولید شده توسط این روش ها برای توابع چند هدفه در صورتی که تمامی توابع هدف دوبار پیوسته مشتق پذیر و محدب باشد، به صورت فوق خطی همگرا به نقطه ی بهینه است. نتایج عددی حاصل از به کارگیری روش نیوتن و شبه-نیوتن با ارایه مسایل آزمون مقایسه شده اند.
similar resources
یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی
در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم د...
full textبکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه
مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...
full textتوسیع کاربرد روش گاوس نیوتن اصلاح شده برای حل مسائل غیرخطی بدوضع
مسائل معکوس زمانی که علل ناشناخته را بر پایه مشاهده اثرات آن ها جستجو می کنیم مطرح می شوند. بعضی از مسائل به طور معمول در مفهوم بدوضع هستند، یعنی جواب های ان ها به طور پیوسته به داده ها بستگی ندارد. در کاربردهای عملی جواب دقیق مساله هرگز در دسترس نیست و در عوض تنها داده های اغتشاش یافته به دلیل خطاهای اندازه گیری در دسترس هستند، بنابراین توسعه روش های پایدار برای حل مسائل معکوس از اهمیت خاصی بر...
روش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید
روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...
الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
full textشرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی
در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023